Centralizing Monoids on a Three -Element Set Related to Majority Functions

نویسندگان

  • Martin Goldstern
  • Hajime Machida
  • Ivo G. Rosenberg
چکیده

We consider commutation between multi-variable functions defined over a fixed non-empty set A. A centralizing monoid M is a set of unary functions which commute with all members of some given set F of functions, where F is called a witness of M . In this paper, we focus on the case where A is a three-element set and determine all centralizing monoids which have ternary majority functions as their witnesses.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Note on Witnesses of Centralizing Monoids

We consider multi-variable functions defined over a fixed finite set A. A centralizing monoid M is a set of unary functions on A which commute with all members of some set F of functions on A, where F is called a witness of M . We show that every centralizing monoid has a witness whose arity does not exceed |A|. Then we present a method to count the number of centralizing monoids which have set...

متن کامل

A New Eight Nodes Brick Finite Element Based on the Strain Approach

In this paper, a new three dimensional brick finite element based on the strain approach is presented with the purpose of identifying the most effective to analyze linear thick and thin plate bending problems. The developed element which has the three essential external degrees of freedom (U, V and W) at each of the eight corner nodes, is used with a modified elasticity matrix in order to satis...

متن کامل

Left I-quotients of band of right cancellative monoids

Let $Q$ be an inverse semigroup. A subsemigroup $S$ of $Q$ is a left I-order in $Q$ and $Q$ is a semigroup of left I-quotients of $S$ if every element $qin Q$ can be written as $q=a^{-1}b$ for some $a,bin S$. If we insist on $a$ and $b$ being $er$-related in $Q$, then we say that $S$ is straight in $Q$. We characterize semigroups which are left I-quotients of left regular bands of right cancell...

متن کامل

On finitely related semigroups

An algebraic structure is finitely related (has finite degree) if its term functions are determined by some finite set of finitary relations. We show that the following finite semigroups are finitely related: commutative semigroups, 3-nilpotent monoids, regular bands, semigroups with a single idempotent, and Clifford semigroups. Further we provide the first example of a semigroup that is not fi...

متن کامل

On Regularity of Acts

In this article we give a characterization of monoids for which torsion freeness, ((principal) weak, strong) flatness, equalizer flatness or Condition (E) of finitely generated and (mono) cyclic acts and Condition (P) of finitely generated and cyclic acts implies regularity. A characterization of monoids for which all (finitely generated, (mono) cyclic acts are regular will be given too. We als...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015